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Abstract. We show that the Kuratowski imbedding of a Rie- 
mannian manifold in L°° , exploited in Gromov's proof of the sys- 
tolic inequality for essential manifolds, admits an approximation by 
a (1 + C)-bi-Lipschitz (onto its image), finite-dimensional imbed- 
ding for every C > 0. Our key tool is the first variation formula 
thought of as a real statement in first-order logic, in the context of 
non-standard analysis. 
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1. Metric imbeddings and Gromov's theorem 

In '83, M. Gromov proved that the least length {systole, denoted 
"sys") of a non-contractible loop in a closed Riemannian manifold M 
is bounded above in terms of the volume of M, if M satisfies the topo- 
logical hypothesis of being essential (for instance, if M is aspherical). 

A key technique in Gromov's seminal text [4] is the Kuratowski 
imbedding. Namely, Gromov imbeds a Riemannian manifold M into 
the space 

= L°°(M) 

of bounded Borel functions on M. Here a point x G M is sent to the 
function defined by 

My) = dist{x,y) G X, (1.1) 

where "dist" is the Riemannian distance function in M. This imbed- 
ding is strongly isometric, in the sense that the intrinsic distance in M 
coincides with the ambient distance in L°° defined by the sup-norm. 

The fact that the space L°°{M) is infinite-dimensional may have 
given some readers of |1] the impression that infinite-dimensionality of 
the imbedding is an essential aspect of Gromov's proof of the systolic 
inequality for essential manifolds. In fact, this is not the case. Indeed, 
we can choose a maximal e-separated net M. <Z M with |A^| < oo 
points (by compactness of M, every infinite set would have an accu- 
mulation point, contradicting e-separation) . 

Choose e satisfying e < ^sys(M). Consider the reulting imbedding 

M-^i'^{M) (1.2) 

by the distance functions from points of M.. Then, for the metric 
inherited from the imbedding, the systole goes down by a factor at 
most 5, see [71, p. 97]. Thus the systolic problem can easily be reduced 
to finite-dimensional imbeddings. 

In the present text, we show that, similarly, by choosing a sufficiently 
fine e-net, one can force the map (11.21) to be (1 + C)-bi-Lipschitz onto 
its image, for all C > (see Theorem 13. II below) : 

Theorem 1.1. Let M he a compact Riemannian manifold without 
boundary. For every C > 0, there exists a (1 + C) -hi- Lip schitz finite- 
dimensional imbedding of M , approximating its isometric imbedding 
in L°°{M). 
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Here a homeomorphism is called i^'-bi-Lipschitz if 

dist(0(x), 0(y)) < Kdist{x,y) 

for all x,y, and similarly for the inverse 

It follows that finite-dimensional approximations work well for the 
filling radius inequality, as well, namely the inequality relating the fill- 
ing radius of M and the volume of M (see 

The bi-Lipschitz property was discussed in [F^ p. 115], where a "sketch" 
of a proof concludes as follows: "Finally, we can generalize the trigonom- 
etry argument to almost flat manifolds using the Toponogov compar- 
ison theorem". In fact, we will see that both "almost flatness" and 
"Toponogov' s theorem" miss the mark somewhat, as the relevant in- 
gredient in the proof is the first variation formula, which can be applied 
in the absence of curvature hypotheses, and does not require the diffi- 
cult (albeit classical) result of Toponogov. (Similarly, even in the flat 
case, the argument sketched in ^ may contain a gap in the case when, 
in the notation of ^J, the pair x,y are much closer than the scale of 
the (5-net, as even a quadratic estimate on d{x,Xi) — d{y,Xi) may still 
be greater than d{x,y).) 

Our method of proof involves the following technique. We use the 
tranfer principle of non-standard analysis (see Section [6l item 16.11) to 
conclude that the flrst variation formula (12.31) must apply also to the 
non-standard line through a pair of inflnitely close hyperreal points. 
The main idea is to view the flrst variatiom formula from differential 
geometry, statement in flrst-order logic. 

Note that such concepts as the injectivity radius and the flrst varia- 
tion formula can be formulated in flrst order logic. This is essential for 
our argument, since the transfer principle allows one to conclude that 
real statements are true over M* just as they are true over M, only if 
such statements are in flrst-order logic, i.e. quantiflcation over elements 
is allowed, quantiflcation over sets or sequences is not allowed. 

The flnite-dimensional approximation is used in an analytic proof of 
Gromov's systolic inequality in [Tj. 

Section [2] reviews the basic differential geometric notions used in our 
proof. Section [3] deflnes the ingredients of the proof of our approxi- 
mation result. Section H] discusses the real blow-up of M x M along 
the diagonal, used in the proof of the main Theorem 11.11 Section [S] 
contains the hyperreal part of the proof, which starts with a choice of 
a hyperinteger (see Section [6], item 16. 8p . Section [6] outlines the basic 
principles of non-standard analysis. 
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2. Geodesic equation, injectivity radius, and first 

variation 

A smooth curve a{s) in a complete n-dimensional manifold M is a 
geodesic if for each k — 1,2, ... ,n, we have in coordinates 

(a*^)" + rJ.(aO'(a^)' = where ' = ^, (2.1) 

meaning that 

The symbols T^j can be expressed in terms of the first fundamental 
form and its derivatives as follows : 

i = 2 ' ~ ^^^'^ 9je;i)g , 

where ^f*-' is the inverse matrix of Qij. Denote by 

^{s)^jip,v,s) (2.2) 

the geodesic starting at p = 7(0), with initial vector v — 7'(0). We 
have a well-known homogeneity property 

7(x, tv, s) = j{x, V, ts) 

for all real t. We define the exponential map 

expp : TpM M 

hy ^{p,v, 1). 

The injectivity radius InjRadp(M) of M at p is the supremum of 
all r such that the exponential map is injective on a ball of radius r 
centered at the origin of TpM . The global injectivity radius of M is 
defined by minimizing InjRadp(M) over p. 

The formula relating the following pair of metric quantities: 

(1) the distance u{s) from a point q G M to ^{p,v,s) (where v is 
a unit vector), realized by a geodesic joining them (which is 
assumed to be minimizing); 

(2) the angle a at p formed by the two geodesies, 

is called the first variation formula: 

xi'(O) = -cosa. (2.3) 
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3. Approximation by finite-dimensional imbeddings 

Theorem 3.1. Let M be a compact Riemannian manifold without 
boundary. For every C > 0, there exists a (1 + C) -hi- Lip schitz finite- 
dimensional imbedding of M , approximating its isometric imbedding 
m L^{M). 

Proof. For each n G N, choose a maximal --separated net 

MnCM, 

and imbed the manifold M in £°° by the collection of distance functions 
from the points in the net, namely, by a map 

Ln-.M^i^iMn). (3.1) 

If there exists a real C > such that the imbedding is not (1 — C)- 
bi-Lipschitz, then there is a pair of points Xn,yn £ M such that the 
distance d{xn,yn) satisfies 

K{x) - Ln{y)\ < (1 - C)d{xn,yn), (3.2) 

meaning that 

\d{xn, Zn) - d{yn, Zn)\ < (1 - C)d(x„, ?/„) (3.3) 

for every Zn G A4n- Let 7n(s) be the geodesic parametrized by arclength 
starting at Xn = 7n(0), passing through y^. Let g„ = 7„(&) where 

b = ^lnjRad(M). 

Let a„ e A^ri be a point of the maximal net nearest to g„. Let «„ be 
the angle at 

The idea is to show that choosing a sufficiently fine net will force the 
angle to be small. Define a function u„ = Un{s) by setting 

Un{s) = (i(7„(s),a„). 

Then we have the first variation formula 

M^(0) = — cos a^. (3.4) 

Let also 

t;„ = 7^(0) G T.„M 
be its initial vector, for which we will use the briefer notation {xn,Vn)- 
Thus we obtain a sequence of finite-dimensional imbeddings i„ as 
in (13. ip . We will argue by contradiction. Suppose for each n we can 
find a pair {xn,yn) satisfying (13.21) . We assume without loss of gener- 
ality that d{xn,yn) is smaller than the injectivity radius of M. By the 
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compactness of the unit tangent sphere bundle of M, we can replace 
the sequence {xn,Vn),n G N by a convergent subsequence. Let 

{p,v) = lim {Xn,Vn), 
n— >oo 

and let 7(t) be the unique geodesic with initial data {p, v). Let q = 7(6), 
where b = ilnjRad(M), as in Figure [STTl The proof is completed by a 
hyperreal technique in Section [51 □ 

4. Real blow-up along the diagonal 



To handle a technical point in the proof of Theorem 13. 1[ will will 
need the following auxiliary construction. Consider the product mani- 
fold M^^ = M X M, and the diagonal D C M^^. We consider the real 
blow-up of ^iQj^g ]j. 

Here the inverse image of a point {x,x) G -D C M^^ under the map f3 
is a copy of MP"~^, thought of as the collection of lines i orthogo- 
nal to D G M^^ at the point {x,x) G M^^. Projecting to the sec- 
ond component in M x M, one can think of £ as a line in M passing 
through X G M. 

We define a function 

F : X M ^ M 

on the product M^^ x M as follows. Away from the diagonal D, a 
point in M^^ x M is represented by a triple (x, y, z) of points of the 
manifold M itself, and we define / by setting 

\d{x,z) -d{y, z)\ 

F{x,y,z) = ^ . 

d{x,y) 

For points of the form 

{x,v) e f3-\D), DcM^^ 
where the unit vector v is tangent to a line i through x, we set 

F{{x,v),z) = \u'm, 

where u{s) = d{'y{s),z), and 7(5) = 7(x, f,s) is the geodesic satisfy- 
ing 7(0) = X and 7'(0) = v (see (12.21) ). In particular, we have 

F{{x,v),z) = l (4.1) 

if z lies on a minimizing geodesic 7(x, v, s). 

Proposition 4.1. The function F is continuous in the region defined 
by d{x, z) < ilnjRadM. 
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Figure 5.1. Microscopic images of a pair of infinitely 
close lines 7 and 7// on M* 

Proof. Let (x„,f„) be a sequence converging to (p, f). In view of the 
first variation formula, to prove the continuity of F, it suffices to show 
that the angle a„ converges to a, the angle formed at p by f and 7'(0). 
This is immediate from the fact that the exponential map 

exp^ : T,M M 

at the point z G M is a diffeomorphism onto its image around p. □ 

5. Choice of hyperinteger 

We continue with the proof by contradiction of Theorem 13. 1[ Let H 
be an infinite Robinson hyperinteger (see Section[6l item 16. 81) . Then the 
sequence (A^n) is defined for the value H of the index, by the extension 
principle (see Section [6], item 16. 11) . Note that by compactness of M, we 
have 

M = st{MH), (5.1) 

where "st" is the standard part function (see Section E], item 16. 3p . 
Since the relation (13. 2p is satisfied at all finite values of the index n, it is 
satisfied at the value H, as well, by the transfer principle (see Section [6l 
item 16.21) . The points xh and yn are infinitely close to p G M. The 
geodesic •jh passes through both xh and yn by construction, and is 
infinitely close to the limiting geodesic 7. By the transfer principle, 

d{aH,qH) < 4- 
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Equation (13.21) yields 

Vh{x) - iH{y)\ < (1 - C)d{xH.yH). (5.2) 

Let As = d{xH, Vh), so that 7iy(As) = yn- Just as for a finite value of 
the index, we have 

an = ZanXnyH- 

The point {xh.Vh) is infinitely close to the point (p, f) G M^^ of the 
blow-up constructed in Section HI By Proposition 14. 1^ the function F 
is continuous. Since {xH,yH,(iH) ~ ((p? '^^)) Q')? we have 

F{xh, yH, an) ^ F{{p, v),q). (5.3) 

Therefore 

F{xh, yn, an) ~ F{{p, v),q) = 1, 



-1. (5.4) 



and therefore 

As 

Note that by the transfer principle and the first variation (13. 4p . we 
obtain 

u'fj {0) = — cos an, (5.5) 

but (15.41) is not immediate from (15.51) . as the function uh is only in- 
ternal rather than standard, so that one cannot apply (16. 2p directly. 
Equation (15.41) is equivalent to 

d{-fH{,As),aH) - d{xH,aH) 

1 ~ — ^ 

As 

or 

d{yH,aH) - d{xH,aH) _ _^ 
d{xH,yH) 

Thus an application of the standard part function "st" (see Section El 
item 16.31) yields 

' d^XH.an) - d{yH,aHy 



st 



d{xH, yn) 



contradicting (15.21) . The resulting contradiction proves that some finite- 
dimensional imbedding will necesarily be (1— C)-bi-Lipschitz, complet- 
ing the proof of Theorem 13.11 
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6. A NON-STANDARD GLOSSARY 

The present section is included mainly for the benefit of the reader 
not yet familiar with the general framework of non-standard analy- 
sis. The section can be omitted, shortened, or retained as is, as per 
recommendation of the referee. 

A popular introduction to the subject may be found in [12], chap- 
ter 6: "Ghosts of departed quantities". 

In this section we present some illustrative terms and facts from non- 
standard calculus [8] . The relation of being infinitely close is denoted 
by the symbol ~. Thus, a; ~ ?/ if and only ii x — y is infinitesimal. 

6.1. Natural hyperreal extension /*. The construction of the hy- 
perreals is carried out in the framework of the standard axiomatisation 
of set theory, denoted ZFC Here ZFC stands for the axiom system of 
Zermelo and Fraenkel, with the addition of the Axiom of Choice. 

The extension principle of non-standard calculus states that every 
real function / has a hyperreal extension, denoted /* and called the 
natural extension of /. The transfer principle of non-standard calculus 
asserts that every real statement true for /, is true also for /*. For 
example, if f{x) > for every real x in its domain /, then f*{x) > 
for every hyperreal x in its domain /*. Note that if the interval I is 
unbounded, then /* necessarily contains infinite hyperreals. We will 
typically drop the star * so as not to overburden the notation. 

6.2. Internal set. Internal set is the key tool in formulating the trans- 
fer principle, which concerns the logical relation between the properties 
of the real numbers M, and the properties of a larger field denoted 

R* 

called the hyperreal line. The field M* includes, in particular, infinites- 
imal ("infinitely small") numbers, providing a rigorous mathematical 
realisation of a project initiated by Leibniz. Roughly speaking, the 
idea is to express analysis over M in a suitable language of mathemat- 
ical logic, and then point out that this language applies equally well 
to M*. This turns out to be possible because at the set-theoretic level, 
the propositions in such a language are interpreted to apply only to 
internal sets rather than to all sets. Note that the term "language" 
is used in a loose sense in the above. A more precise term is theory 
in first-order logic. Here a statement in first order logic by definition 
involves quantification only over elements (quantification over sets or 
sequences is not allowed). 

Internal sets include natural extension of standard sets. 
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6.3. Standard part function. The standard part function "st" is 
the key ingredient in Abraham Robinson's resolution of the paradox of 
Leibniz's definition of the derivative as the ratio of two infinitesimals 

dy_ 

dx 

The standard part function associates to a finite hyperreal number x, 
the standard real xq infinitely close to it, so that we can write 

st(x) = Xq. 

In other words, "st" strips away the infinitesimal part to produce the 
standard real in the cluster. The standard part function "st" is not 
defined by an internal set (see item 16.21 above) in Robinson's theory. 

6.4. Cluster. Each standard real is accompanied by a cluster of hy- 
perreals infinitely close to it. The standard part function collapses the 
entire cluster back to the standard real contained in it. The cluster 
of the real number consists precisely of all the infinitesimals. Every 
infinite hyperreal decomposes triple sum 

H + r + e, 

where if is a hyperinteger (see item l6.8l below). while r is a real number 
in [0,1), and e is infinitesimal. Varying e over all infinitesimals, one 
obtains the cluster oi H + r. 

6.5. Derivative. To define the derivative of / in this approach, one 
no longer needs an infinite limiting process as in standard calculus. 
Instead, one sets 

= ,t (/<i±4^) , (6,1) 

where e is infinitesimal, yielding the standard real number in the cluster 
of the hyperreal argument of "st" . Here the derivative exists if and only 
if the value (16. ip is independent of the choice of the infinitesimal. Note 
that 

f\x) ^ n^ + ^)-fi^) _ (6.2) 
e 

The addition of "st" to formula (16. ip resolves the centuries-old paradox 
famously criticized by George Berkeley |2] (in terms of the Ghosts of 
departed quantities, cf. [121 Chapter 6]), and provides a rigorous basis 
for the calculus. 



6.6. Continuity. A function / is continuous at x if the following con- 
dition is satisfied: y ^ x implies f{y) ~ f{x). 
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6.7. Uniform continuity. A function / is uniformly continuous on / 
if the following condition is satisfied: 

• standard: for every e > there exists a 5 > such that for 
all a; G / and for all y & I , ii \x — y\ < 5 then — f{y)\ < e. 

• non-standard: for all x G /*, if x ~ ?/ then f{x) ~ f{y)- 

6.8. Hyperinteger. A hyperreal number H equal to its own integer 
part 

H=[H] 

is called a hyperinteger (here the integer part function is the natural 
extension of the real one). The elements of the complement Z* \ Z are 
called infinite hyperintegers. 

6.9. Proof of extreme value theorem. Let H be an infinite hyper- 
integer. The interval [0, 1] has a natural hyperreal extension. Con- 
sider its partition into H subintervals of equal length with partition 
points Xi = i/H a.s i runs from to H. Note that in the standard 
setting, with n in place of H, a point with the maximal value of / 
can always be chosen among the n + 1 partition points Xi, by induc- 
tion. Hence, by the transfer principle, there is a hyperinteger io such 
that < io < H and 

/(x.o)>/(x.) \/z = 0,...,H. (6.3) 
Consider the real point 

C = St(XiJ. 

An arbitrary real point x lies in a suitable sub-interval of the partition, 
namely x G so that st(xj) = x. Applying "st" to the inequal- 

ity (16.31) . we obtain by continuity of / that /(c) > f{x), for all real x, 
proving c to be a maximum of / (see fSi p. 164] and [31, Chapter 12, 
p. 324]). 

6.10. Limit. We have limx^af{x) = L if and only if whenever the 
difference x — a is infinitesimal, the difference f{x) — L is infinitesimal, 
as well, or in formulas: if st(x) = a then st(/(x)) = L. 

Given a sequence of real numbers {x„|n G N}, if L G M we say L 
is the limit of the sequence and write L = lim^^oo if the following 
condition is satisfied: 

st(x//) = L for all infinite H (6.4) 

(here the extension principle is used to define x„ for every infinite value 
of the index). This definition has no quantifier alternations. The stan- 
dard (e, 5)-definition of limit, on the other hand, does have quantifier 
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alternations: 

L = lim Xn ye > ,3N e N ,yn e N : n > N =^ d{xn, L) < e. 

n— ►oo 

(6.5) 
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